2016"百度之星" - 初賽(Astar Round2B) 1001 區間的價值: RMQ+掃描法 我們預處理RMQ求任意區間的最大值 預處理出以a[i]為最小值 能向左延伸 向右延伸的 L[i], R[i] 那么對於 一個答案 (L ...